On-line planning and scheduling: an application to controlling modular printers

We present a case study of artificial intelligence techniques applied to the control of production printing equipment. Like many other real-world applications, this complex domain requires high-speed autonomous decision-making and robust continual operation. To our knowledge, this work represents the first successful industrial application of embedded domain-independent temporal planning. Our system handles execution failures and multi-objective preferences. At its heart is an on-line algorithm that combines techniques from state-space planning and partial-order scheduling. We suggest that this general architecture may prove useful in other applications as more intelligent systems operate in continual, on-line settings. Our system has been used to drive several commercial prototypes and has enabled a new product architecture for our industrial partner. When compared with state-of-the-art off-line planners, our system is hundreds of times faster and often finds better plans. Our experience demonstrates that domain-independent AI planning based on heuristic search can flexibly handle time, resources, replanning, and multiple objectives in a high-speed practical application without requiring hand-coded control knowledge

Intelligent UAS Sense-and-Avoid Utilizing Global Constraints

Sense-and-avoid (SAA) is a critical research topic for enabling the operation of Unmanned Aircraft Systems (UAS) in civilian airspace. SAA involves two planning related problems: 1) plan-recognition to predict the future trajectory of nearby aircraft, and 2) path planning to avoid conflicts with nearby aircraft that pose a threat. We have designed and built components of a novel intelligent sense-and-avoid (iSAA) reasoning framework that takes into account information about aircraft type, transponder code, communications, local routes, airports, airspace, terrain, and weather to more accurately predict near- and medium-term trajectories of nearby aircraft. By using this additional information both the on-board control software and the ground-based UAS operator can make more informed, intelligent decisions to effectively predict and avoid conflicts and maintain separation. While this capability benefits all categories of UASs operating under both Instrument Flight Rules (IFR) and Visual Flight Rules (VFR), it is absolutely essential for allowing smaller UASs to operate VFR at low altitude in uncontrolled airspace for operations such as survey work, wildlife tracking, aerial photography, utilities inspection, crop dusting, and package delivery

Temporal Planning for Compilation of Quantum Approximate Optimization Algorithm Circuits

We investigate the application of temporal planners to the problem of compiling quantum circuits to newly emerging quantum hardware. While our approach is general, we focus our initial experiments on Quantum Approximate Optimization Algorithm (QAOA) circuits that have few ordering constraints and allow highly parallel plans. We report on experiments using several temporal planners to compile circuits of various sizes to a realistic hardware. This early empirical evaluation suggests that temporal planning is a viable approach to quantum circuit compilation

Chemical composition and antibacterial activities of essential oils from fruits of Melicope pteleifolia (Champ. Ex Benth.) T.G. Hartley grown in Lam Dong Province, Vietnam

In the present study, chemical composition and antibacterial properties of essential oil obtained from the aerial parts of the Melicope pteleifolia (Champ. ex Benth.) T.G Hartley in Dalat were evaluated. Essential oil was isolated through hydro-distillation. Twenty-nine constituents comprising 100% of the essential oil were characterized by gas chromatography/mass spectrometry (GC-MS) techniques. The major compounds in the essential oil were (+)-Sabinene (34.73%), Cis-α-bergamotene (13.15%), Z-α-trans-bergamotol (5.28%), β-mycrene (4.98%), and 1,3,6-octatriene, 3,7-dimethyl-(4.71%). Antibacterial activities of Melicope pteleifolia essential oil were investigated against Gram-positive and-negative bacteria. Results showed significant activities against Streptococcus pyogenes and Escherichia coli using an agar well diffusion method. The application of this essential oil in preventing and eliminating bacteria could be useful in fields as medicine and cosmetics.